A Double Nonmonotone Quasi-Newton Method for Nonlinear Complementarity Problem Based on Piecewise NCP Functions
نویسندگان
چکیده
منابع مشابه
A family of NCP functions and a descent method for the nonlinear complementarity problem
In last decades, there has been much effort on the solution and the analysis of the nonlinear complementarity problem (NCP) by reformulating NCP as an unconstrained minimization involving an NCP function. In this paper, we propose a family of new NCP functions, which include the Fischer-Burmeister function as a special case, based on a p-norm with p being any fixed real number in the interval (...
متن کاملProperties of a Class of Ncp-functions and a Related Semismooth Newton Method for Complementarity Problems
In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present a...
متن کاملA nonmonotone inexact Newton method
In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...
متن کاملA Regularization Newton Method for Solving Nonlinear Complementarity Problems
In this paper we construct a regularization Newton method for solving the nonlinear complementarity problem (NCP(F)) and analyze its convergence properties under the assumption that F is a P0-function. We prove that every accumulation point of the sequence of iterates is a solution of NCP(F) and that the sequence of iterates is bounded if the solution set of NCP(F) is nonempty and bounded. More...
متن کاملA semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions
In this paper, we present a detailed investigation for the properties of a oneparametric class of SOC complementarity functions, which include the globally Lipschitz continuity, strong semismoothness, and the characterization of the B-subdifferential at a general point. Moreover, for the merit functions induced by them for the second-order cone complementarity problem (SOCCP), we provide a cond...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2020
ISSN: 1563-5147,1024-123X
DOI: 10.1155/2020/6642725